package Chapter04;

import java.util.Scanner;

public class Test10 {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        long num=input.nextLong();
        long i;
        for (i=2;i<=num;i++){
            if(num%i==0){
                if(num==i){
                    System.out.println(num+"是质数");
                    break;
                }else {
                    System.out.println(num+"不是质数");
                    break;
                }
            }
        }
    }
}
